Quantum tensor product structures are observable-induced 
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It is argued that the partition of a quantum system into subsystems is dictated by the set of 
operationally accessible interactions and measurements. The emergence of a multi-partite tensor 
product structure of the state-space and the associated notion of quantum entanglement are then 
relative and observable-induced. We develop a general algebraic framework aimed to formalize this 
concept. We discuss several cases relevant to quantum information processing and decoherence 
control. 
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Suppose one is given a four-state quantum system. 
How does one decide whether such a system supports 
entanglement or not? In other words, should the given 
Hilbert space (C*) be viewed as bi-partite (~ (g) C^), 
or irreducible? In the former case there exists a tensor 
product structure (TPS) that supports two entanglable 
qubits. In this case one finds a sharp dichotomy between 
the quantum and classical realms, as perhaps most dra- 
matically exemplified in quantum information processing 
In the irreducible case there is no entanglement and 
hence none of the advantages associated with efficient 
quantum information processing 0, Q . 

Here we propose that a partitioning of a given Hilbert 
space is induced by the experimentally accessible observ- 
ables (interactions and measurements) (see also Refs. 4, 
0,0). Thus it is meaningless to refer to a state such as 
the Bell state |$+) = (|0) «) |0) -f |1) (g) |l))/\/2 as entan- 
gled j2|] , without specifying the manner in which one can 
manipulate and probe its constituent physical degrees of 
freedom. In this sense entanglement is always relative to 
a particular set of experimental capabilities. Before in- 
troducing a formalization, let us illustrate these ideas by 
means of a simple example. 

Example 0: Bell basis. — Let |a;) (g \y) = \x,y), 
{x,y G {0, 1}) be the standard product basis for a two- 
qubit system. Each qubit forms a subsystem. With 
respect to (wrt) this bi-partition the Bell-basis states 
|$±) =_(|00) ± |11))/V2, |vl.±) = (101) ± |10))/A 
are maximally- entangled. Now note that these can be 
rewritten as Ix"**) := |x) ® l''^); where x = a-nd 
A — +, — . With respect to this new bi-partition the Bell 
states are by definition product states, and the subsys- 
tems are the x and A degrees of freedom. On the other 
hand the states \x, y) are now entangled and can be used 
for entanglement-based quantum information protocols 
such as teleportation This striking difference can be 
highlighted by considering the swap operator 5, which is 
non-cntangiing in the usual x, y-bipartition, but, in the 
X, A-bipartition one has S |x, A) = (—1)^^ |x, A). Thus S 



realizes a controlled phase-shift over |11) := l^*"), and in 
the new decomposition swap is a maximally-entangling 
operator. Which then is the correct characterization of 
the TPS and the associated entanglement? The answer 
depends on the set of accessible interactions and mea- 
surements. In stating that the Bell states are entangled 
one is implicitly assuming that there is experimental ac- 
cess to (local) observables of the form {cr" g) 1}, {Igjcr^} 
(where a,/? G {a;,?/, z} and a are the Pauli matrices). 
But this assumption may not always be justified. For 
example, in quantum dot quantum computing propos- 
als utilizing electron spins [Sj, it is more convenient to 
manipulate exchange interactions than to control single 
spins 0, 01 . In such cases the accessible interactions 
may be non-local, and this is precisely the situation that 
favors the Xi A-bipartition, that then acquires the same 
operational status as the standard x,y one. 

General framework. — We now lay down a conceptual 
framework aimed to capture in its generality and rela- 
tivity the notion of "induced tensoriality" of subsystems. 
Our definitions will be observable-based and will mostly 
involve algebraic objects 0. Let us consider a quantum 
system with finite-dimensional state-space 7i, a subspace 
C CH, and a collection {Aijf^j^ of subalgebras of End(C) 
satisfying the following three axioms: 

i) Local accessibility: Each At corresponds to a set of 
controllable observables. 

ii) Subsystem independence: [Ai, Aj] — (Vi ^ j). 

iii) Completeness: Vf^^A = Of^iA = End(C). 

Notice that the standard case of N qudits (d-level sys- 
tems) C = n ^ (C"*)®^ is the case A^ = Md Vi acting 
as the identity over all factors (subsystems) but the zth 
one. Now we discuss the physical meaning of the axioms 
i)-iii). 

Axiom i) simply defines the basic algebraic objects at 
our disposal. These objects are controllable observables 
(Hamiltonians with tunable parameters, measurements). 

Axiom ii) addresses separability. In order to claim that 
a system is composite it must be possible to perform op- 
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erations manipulating a well-defined set of degrees of free- 
dom while leaving all the others unaffected. Typically this 
is achieved by having individually addressable, spatially 
separated subsystems i (e.g., a single excess electron per 
quantum dots but as we shall see this is certainly 
not the only possibility. 

Axiom iii) is the crucial one in order to ensure that our 
observable-based definition of multi-partiteness induces a 
corresponding one at the state-space level. Its meaning 
will follow from Proposition 1 below: all the operations 
not affecting the state of a subsystem (its symmetries), 
are realized by operators corresponding to non-trivial op- 
erations only over the degrees of freedom of the other sub- 
systems. All symmetries are then physical operations and 
no superselection rules 0, 0| are present when a suit- 
able state space C is chosen. When C is a proper subspace 
of 7i , we are dealing with an "encoding" , a notion that 
has proved useful, e^., in quantum error correction and 
avoidance [l^ fisl I1d| and encoded universality ^3 ■ 
Generalizing Ref. |^] we have the following central result: 

Proposition 1. A set of subalgebras Ai satisfying Ax- 
ioms i)-iii) induces a TPS C = (E'^Li'^i- We call such a 
multi-partition an induced TPS. 

The proof is given in [l7| . 

We proceed to explore some consequences of the notion 
of observable-induced TPSs. We first briefly return to 
the example of Bell-states discussed above, then continue 
the discussion at a more general level, and illustrate with 
examples of unusual and dynamic TPSs. 

Example 1. — Assume that one is given the following 
set of independently controllable two-body interactions 
{a^ (E) ^cr^ ® a^,a^ (8) a'^,a-^ ^ a^}. These interac- 
tions generate the following subalgebras: := {t,(J^ (E 

These satisfy Axioms i)-iii) (with C = C^) and act, re- 
spectively, as local identity and Pauli x,y, z matrices on 
the X and A degrees of freedom considered above. Thus 
by Prop. 1 A^ and Ax induce a TPS ® C^ 

namely, the Xj A bi-partition. 

Superselection. — An important example for which one 
is led to consider non-standard TPSs is systems exhibit- 
ing superselection rules There the only allowed 
physical operations correspond to operators commut- 
ing with a set of superselection charges {Qi}fii, e.g., 
particle-numbers, which generate an abelian algebra Q. 
Denoting by IIq the projector over the commutant of 
Q, the physically realizable subsystem operations are 
IlQ{Ai) {i — l,...,n). These projected algebras typi- 
cally either a) define a new invariant subspace C with a 
new induced TPS, or b) do not satisfy axioms ii),iii) any- 
more and therefore fail to induce a proper TPS. The as- 
sociated notion of entanglement and entanglement-based 
protocols then must be reconsidered [isj . 

Irreducible representations. — A prototypical way for 
obtaining an encoded bi-partite TPS is to consider the 
decomposition of Ti. into irreducible representations (ir- 



reps) of a *-subalgebra ^ [i^ . In that case 

H^QjC'-' (g)Hj, (1) 

where the Ti.j are the dj-dimensional irreps of A and nj 
their multiplicities. The algebra (commutant) can then 
be written as ^ ~ Mdj {A' = ®jMnj ® Idj) 

flif . Upon restriction to a particular J-sector one has 
Aw A' = Mnj (E) Mdj = A(S) A'. Then, according to 
Prop. 1, A and A' induce an (encoded) bi-partite TPS 
in each irreducible block. 

Example 2: Encoded tensoriality. — As an example of 
the above construction, let Hn '■— (C^)*^^ denote an 
A^-qubit space, Ai the algebra of totally symmetric op- 
erators in End(7i7v), and A2 the algebra of permutations 
exchanging the qubits. Ai is generated by the collec- 
tive spin operators, i.e., Ai — C{S" :— J^iLi'^? I <^ = 
x,y,z}, and A2 — A'l is generated by Heisenberg ex- 
change interactions: A2 — C{crj • a-j} [cr = [a^ , (j^ , a^)]. 
In the context of decoherence-free subspaces and sub- 
systems 0, Ai is the algebra of error operators 
(system-bath interactions) and A2 is the algebra of al- 
lowed quantum computational operations. Here our per- 
spective is quite different: we view both as algebras of 
accessible interactions that induce a TPS. This is in fact 
an encoded TPSs, since one has (for even N) the Hilbert 
space decomposition flj with J = 0, N/2, Tij = C^-', 
dj = 2J -f 1, and nj{N) = (2J + l)m/[{N/2 + J + 
l)\{N/2 — J)!]. Each summand in Eq. 1^) is a code sub- 
space with a bi-partite TPS. We stress the unusual fea- 
ture of this example: the two "qudits" (i.e., subsystems) 
comprising the TPS need not have the same dimension 
(though they do for J = N/2 — 1), and are manipulable 
by interactions of a physically distinct nature. The left 
(right) qudit is manipulated by tuning only Heisenberg 
exchange couplings (global magnetic fields). This ex- 
ample therefore has implications for spin-based quantum 
computation Q, where single-spin addressing is techni- 
cally very demanding. 

Nested subalgebra chains. — The commutant construc- 
tion illustrated above provides a general way to real- 
ized an encoded &i-partite TPS. In order to obtain en- 
coded TPSs with more than two subsystems we consider 
a nested chain of subalgebras: 

BoD BiD ■■■z>Bn. (2) 

We assume that Bq acts irreducibly over H. Then H 
typically will be reducible wrt Bi>i. In particular, wrt 
B2: C'^-'i ^ ®j,C"-'2 (g) C'^-'^ and B2 = ©Ji.j^ln^, (g> 
lnj2 (Xi Mdj^ . By iterating over the subalgebra chain one 
obtains: 

H ^ ® ji,...,j„ C"-'^ <» . (3) 

This is a sum over code subspaces -ff ( Ji, . . . , J„) :~ 
®fc=iC"''= ^C^-^" with a multi-partite TPS. The nontriv- 
ial ones are those for which at least one nj^ > 1. Note 
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that while B2 has non-trivial action only on C ■'^ , Bi has 
non-trivial action on <[f-'^ 3 C'^-'^ . So how does one op- 
erate on a particular subsystem (qudit), say C"-'*? We 
come to our second main result: 

Proposition 2. Given a nested subalgebra chain as in 
Eqs. ©j®, the subsystems algebras are given by 

A;-6,;nS,_i, (z = l,...,7i). (4) 

Conversely, when a set of subsystem algebras {-4i}"^i is 
given, the nested chain Bi := V^^j_|_j^fc, (i = 1, . . . ,7i) 
results. 

The proof is given in yj| . We now illustrate the notion 
of a nested subalgebra chain induced-TPS. 

Example 3: Standard TPS.— The standard qubit-TPS 
over Hat corresponds to the chain Bi = 1^ ®M2r^-i {i = 
l,...,n). In this case all the subalgebras are factors, 
whence one has a single 7i( Ji, . . . , J„) term in Eq. ((JJ, 
with multiplicities nj. = 2 and dimensions dj- — 2"~\ 

Example 4- Stabilizer codes. — Consider N qubits and 
the following chain of nested algebras: Bq acts irreducibly 
on (C^)®^; Bi acts trivially on the first qubit but ir- 
reducibly on the rest, etc. To realize such a chain let 
{Xi, . . . ,Xk} be a set of A''-qubit, mutually commuting 
operators, and let Bi = [C{Xi, . . . Xi}]' , {i = 1, . . . , fc). 
Further assume that the Xi are unitary, traceless, and 
square to the identity. Then the corresponding Hilbert 
space decomposition is H ^ (C^)®* ® (C^)® where 
the first i factors correspond to the 2* possible eigen- 
values of Xi, . . . ,Xi e B'i- When the Xi's are generators 
of an abelian subgroup of the Pauli group one recovers 
the stabilizer codes of quantum error correction |l4l | . 

Example 5: Multi-partite encoded TPS. — Let us re- 
visit Ex. 2 and show how a multi-partite encoded TPS 
is induced. Consider N — n2^ qubits, and the chain 
Bo := €Sn, B., := (C{Sn/2'V^\ i = l,--,^^, where S 
denotes the symmetric group. Conceptually, we have 
2^ blocks of n qubits each, and the subalgebra chain 
corresponds to operating on these blocks with increas- 
ing levels of resolution. By Prop. 2 we should find a 
K + 1-partite encoded TPS. To see this, recall that the 
state-space Hn — (C^)**^ of TV qubits splits wrt Sn 
exactly as in the su(2) case (Ex. 2) except that by the 
duality between iS^v and su(2), the role of nj and dj 
is interchanged, while J remains an su(2) irrep label. 
E.g., for N = 6 {K — 1 and n = 3) we have He = 

® j=oC"-' «) <C^' = ifo ® ® TJi ® ® 7^2 O ® ffa ® C, 
where now fij = 2J + 1, dj = nj{6), and Hj :— C^"'^^, 
J = 0,1,2,3. The chain then consists of Bo = CSe and 
Bi :— C(53 X S3), i.e., exchanges between the first three 
X second three qubits. From Prop. 2 this algebra chain 
defines the encoded TPSs with algebra subsystems given 
by Ao ■— B'o = totally symmetric operators (recall Ex. 2) 
and Ai = B[ n Bo, where B[ are block-symmetric oper- 
ators, so that Ai =linear combination of permutations, 
symmetrized wrt 53 x ^3. Decomposing the C'^-' factors 



wrt 53 X 53 we find, e.g., for the Hi (g) term that it 
describes a qubit times a qutrit . The operations over 
the qutrit are provided by the algebra of totally symmet- 
ric six-qubits operators. Those over the qubit are real- 
ized by operators in €Se having the form X^Y where X 
(Y) is a totally symmetric operators over the first (sec- 
ond) three qubits. For example, elements of the form 

Cl+3i • "■2-1-31 + (^2-i-3i ' "-3+3^ -|- <T3+3i • Tl-|-3i, (* = 0,1) 

have trivial action over the qutrit (being a combination 
of Sq permutations) and a non-trivial one over the qubit 
[being smi_3(2) x sm4_6(2) elements]. 

Returning to the case of K blocks, one can see how 
an encoded multi-partite TPS will emerge. For example, 
with n — 3 and K = 2 we have the chain Bo — CS12 D 
Bi := C{Se x Se)D B2 := €{83 x S3 x S3 x S3). By 
comparing, as in [l9j, the decompositions of 7ii2 wrt Bi 
and B2 one can identify the tri-partite encoded TPS. 

Example 6: tri-partite hybrid TPS. — Let us exhibit 
an unusual example, of a TPS wherein each factor is of a 
different physical nature. We consider Ti. :— (C^)®^ and 
Bi = 1^ End(C^)®3 (full operator space over the last 
three qubits), 62 = 1 ® CiS3 (permutations exchanging 
the last three qubits) . ;8i is a factor and one obtains the 
decomposition H = C^(8)C®. The three-qubit space splits 
wrt 53 as C C ® (g) It follows that (C^)®'^ ^ 
(Ki (g) C ® (g) (g) C^. The last term corresponds 
to a tri-partite system in which the first subsystem is a 
"standard" qubit, the second is acted upon by collective 
interactions over the last three "physical" qubits, while 
the third is acted upon by the algebra of permutations 
of 53. Interestingly, this hybrid tri-partite system has 
already been realized experimentally in the context of 
noiseless-subsystems ,20] . 

TPS morphing. — So far we have emphasized kinemat- 
ics. Next we show that an induced TPS can change dy- 
namically, depending on the algebras of available inter- 
actions. Let {-4i}f^i and define two TPSs over 
Ti.. Suppose one has the following Hamiltonian 

n h 

H{x, /^) - E E ^"^^ + E E (5) 

i—l a 2—1 /3 

where i/^ £ Ai, Hp £ Ai, [i = 1, . . . ,n), and all cou- 
pling constants Ai, /i^ are independently tunable. By 
setting all the /i^ (A^) to zero the first (second) TPS 
is induced. Therefore, dynamical control of the Hamil- 
tonian allows to switch among different induced multi- 
partitions, possibly with a different number of subsys- 
tems, in a sort of continuous fashion. We call this 
"TPS morphing'''' . For example, consider three qubits 
with controllable Hamiltonian given by H {\{t) , ^i{t)) — 

where S°' = '^f = The first two terms 

induce the (encoded) bi-partite TPS described in Ex. 2, 
whereas the last term induces the standard tri-partite 
structure. 
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Stroboscopic entanglement. — A TPS can even be 
switched on and off under appropriate circumstances. 
Suppose that the aigebra of available interactions does 
not induce a TPS [e.g., since it is ^ End{Ti)]. Now 
suppose that one can turn on an additional interaction 
that allows one to refocus (see, e.g., 0) some of these 
interactions, so that the remaining interactions do in- 
duce a TPS. Then at the end of each refocusing period 
a TPS will appear. We call this "stroboscopic entan- 
glemenf\ For instance, and referring back to Ex. 1, 
suppose that the controllable Hamiltonian is given by 
H = J2xeA YeAx J^-^ + JyY , where the two-body 
terms are always on and the one-body terms are con- 
trollable. This H mixes the subalgebras A^^ and so 
that there is no TPS as long as the two-body terms are 
present. However, a series of 7r-pulses in terms of cr^ 1 
(1 (g) (T^) will refocus, i.e., turn off, the two-body terms 
in Ax {A\) term, thus decoupling the two subalgebras 
at the end of each refocusing period. In this manner the 
X and A factors can be separately manipulated, i.e., the 
TPS has reappeared. 

Conclusions. — We have shown that the TPS of quan- 
tum mechanics acquires physical meaning only relative to 
the given set of available interactions and measurements. 
These induce a TPS through their algebraic structure. 
The induced TPS may contain factors ("qudits") of a 
different physical nature, and can be dynamical. 

A few concluding comments are in order. First, note 
that while we have given criteria for the appearance of 
an induced TPS and the associated entanglement, we 
have deliberately not addressed the issue of efficiency in 
quantum information processing (QIP) [ij, in particular 
in relation to the question of resource cost. Indeed, it 
is simple to construct a set of subalgebras satisying ax- 
ioms i)-iii), thus inducing a TPS for a "structureless" 
Hilbert space such as energy levels of a Rydberg atom, 
while the associated cost of performing a quantum com- 
putation scales exponentially in some resource such as 
spectroscopic resolution Q. Second, and again in the 
context of QIP, in order to exploit a given induced TPS 
for performing quantum computation one has to be able 
to implement, along with the local operations Ai, at least 
one entangling transformation E in End(C) = ®iAi [2l| . 
The new set {{^i}, £}, in the prototypical situation of in- 
terest in QIP, will be (encoded) universal, i.e., will allow 
any transformation in End(C) to be generated by compo- 
sition of elementary operations involving {{^i}, 5}. This 
will allow access to other TPSs than the original, induced 
one (e.g., in the case of Ex. one could argue that access 
to both the standard and the x, A bipartitions is avail- 
able once all S'?7(4) transformations can be generated). 
The key point is that there is a hierarchy of TPSs: the 
"natural" one is the one that is induced by the directly ac- 
cessible observables Ai. The "lower-level" ones are those 
that are visible only by composition of the elementary 
observables Third, it is important to empha- 



size that both interactions and measurements are involved 
in inducing a TPS, and must be compatible., i.e., induce 
the same TPS, for this TPS to be both manipulable and 
observable. 
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